import java.util.Scanner;/** * @Author Sunjinxu * @Date: 2022/7/12 上午11:02 * @Version 1.0 * @Description 假设你正在爬楼梯。需要 n 阶你才能到达楼顶，每次你可以爬 1 或 2 个台阶。 * 你有多少种不同的方法可以爬到楼顶呢？ */public class ClimbStair {    public static void main(String[] args) {        Scanner scanner = new Scanner(System.in);        int n = scanner.nextInt();        int[] dp = new int[n + 1];        dp[1] = 1;        dp[2] = 2;        for (int i = 3; i <= n; i++) {            dp[i] = dp[i-1]+dp[i-2];        }        System.out.println(dp[n]);    }    public int climbStairs(int n,int m){        int[] dp = new int[n+1];        dp[0] = 1;        for (int i = 1; i <= n; i++) {            for (int j = 1; j <= m; j++) {                dp[i]+=dp[i-j];            }        }        return dp[n];    }}